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Q ' Abstract 

This paper investigates quantization of channel state information (CSI) and bit allocation across 
wireless links in a multi-source, single-relay cooperative cellular network. Our goal is to minimize 
^ ' the loss in performance, measured as the achievable sum rate, due to limited-rate quantization of CSI. 

^ ' We develop both a channel quantization scheme and allocation of limited feedback bits to the various 

wireless links. We assume that the quantized CSI is reported to a central node responsible for optimal 
resource allocation. We first derive tight lower and upper bounds on the difference in rates between the 
perfect CSI and quantized CSI scenarios. These bounds are then used to derive an effective quantizer 
\ for arbitrary channel distributions. Next, we use these bounds to optimize the allocation of bits across 

' the links subject to a budget on total available quantization bits. In particular, we show that the optimal 

bit allocation algorithm allocates more bits to those links in the network that contribute the most to the 
sum-rate. Finally, the paper investigates the choice of the central node; we show that this choice plays 
a significant role in CSI bits required to achieve a target performance level. 

I. Introduction 

It is well established that using relays can significantly improve the communication capacity 
and reliability of wireless networks [1|. Based on approaches suggested in [|2l, the work in [[3l 
and flU analyzes different relaying strategies such as the decode-and-forward (DF) and amplify- 
and-forward (AF) relaying techniques. Our focus is on DF, wherein the relay must decode 
and then re-encode the source data. The potential gains associated with the relay systems, and 
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cooperative diversity in general, has attracted a great deal of research into the optimization of 
the relay-assisted network performance. For wireless networks, the optimization is mainly in 
terms of resource allocation, specifically power and/or bandwidth allocation, relay routing, and 
selection of relaying strategy [I5]|-[|7]|- 

Although the literature on relay network optimization shows that there are significant perfor- 
mance improvements to be had, most of the analysis is based on the crucial assumption that 
some central node has exact knowledge of the network- wide channel state information (CSI). 
This assumption, however, is impossible to satisfy in a practical system implementations due to 
the limited resources available for CSI training and feedback. As a result, in practice, network- 
wide CSI is not known perfectly; only a quantized version of the information may be available via 
feedback. Since the performance of resource allocation algorithms in cooperative relay networks 
depends heavily on the availability of CSI, it becomes essential to investigate the performance 
of resource allocation schemes under the assumption of limited-rate quantization of CSI. 

This paper takes a step in this direction by investigating the uplink in a relay-assisted wireless 
cellular network (much of our analysis can also be applied to the downlink as well). Our system 
model considers multiple sources communicating to a base-station (BS) with the help of a single 
relay. We assume that while the receiver end in any link has perfect CSI of that link, a quantized 
version of all channels is available at a central node responsible for resource allocation. The 
main goal here is to (i) optimize the quantization of CSI and, (ii) given a constraint on the 
number of bits for CSI feedback, allocate those bits across all links in the network. 

The performance of cooperative networks with limited CSI has been addressed in the available 
literature for several communication scenarios. As a general result, it is shown that providing even 
a few bits of quantized CSI significantly improves the performance of cooperative systems |8J- 
lfT3l . The authors of [[81, in particular, investigate optimal temporal resource allocation between 
the source and the relay under quantized CSI using a DF relaying strategy and show that even 
with a single bit of feedback provides significant gains in bit error rate. The work in ^ shows 
similar results for diversity gains for both AF and DF relaying strategies. 

The authors of lfT3l investigate the optimum throughput in a cooperative network using DF. 
This work maximizes an upper bound on overall throughput, thereby deriving a suboptimal 
resource allocation scheme. The authors of [[TOll investigate optimal relay selection in multi- 
relay AF cooperative networks. This work investigates network performance with quantized and 



December 6, 2011 



DRAFT 



3 



Statistical CSI; again a few CSI bits are shown to provide significant performance gains. 

The works mentioned so far do not specifically investigate how to quantize CSI or allocate bits. 
The authors of flT\ consider a cooperative communication system in a cellular network with 
inter-cell interference. The paper adopts zero-forcing beamforming and finds an approximate 
expression for the received signal-to-interference-plus-noise ratio (SINR), based on which bit 
allocation is optimized across the network links. The authors also determine the minimum number 
of CSI bits that are required to outperform a non-cooperative network. The authors of lfT2l design 
quantization codebooks for the transmit power vectors in a single-relay network with DF. For the 
design, however, they adopt the Lloyd algorithm with Euclidian-distance as the design metric. 

This paper takes a different tack by analyzing the loss due to quantization in a cooperative 
wireless network. We start by introducing the performance loss as the loss in the maximum 
achievable sum rate due to CSI quantization. To the best of our knowledge, an analysis of 
this communication scenario under quantized CSI has not been presented before. Our analysis 
includes proposing bounds on the performance loss and, then, using these bounds to formulate 
and optimize quantization schemes for the network-wide CSI. Our main contributions are: 

• derivation of a tight upper bound on the performance loss due to quantized CSI for the 
sum-rate maximization problem in cellular networks; 

• using the upper bound to formulate the optimal CSI quantizer design problem. By using 
the proposed quantizer, the bound on the performance loss is shown to grow extremely 
slowly with respect to the average link signal-to-noise ratio (SNR) and, as is more common, 
decreases exponentially with the number of quantization bits; 

• investigating the optimal allocation of CSI quantization bits across the wireless channels 
to minimize the performance loss. It is shown that most of the quantization bits should be 
used for the links that contribute the most to the sum-rate; 

• a discussion of the choice of the central node to show that this choice can have a significant 
effect on the CSI required to achieve a given performance target. 

The remainder of this paper is organized as follows. Section |ll] presents the system and CSI 
quantization models. Section Hill derives an upper bound on the performance loss due to quantiza- 
tion. Section |IV] then formulates the optimization problem for quantizer design and presents the 
corresponding performance analysis. This is followed by Section |Vl which investigates optimal 
bit allocation to minimize the upper bound on the performance loss due to quantized CSI and 
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discusses the selection of the central node. Finally, Section |VI] concludes the paper. 

II. System Model 

The network model comprises Ns source nodes (Si . . . Sns) communicating with a single 
destination D through a single relay node R. To avoid multiuser interference, each source is 
allotted an orthogonal channel. This model most closely represents the uplink of a relay-assisted 
cellular network, where due to the unavailability of direct source-destination (Si-D) links, a relay 
node is deployed between the source nodes (mobile users) and the destination (base station) to 
facilitate communication. 

Transmission occurs in two consecutive time slots: the first time slot is dedicated to source- 
relay transmission, while in the second time slot, the relay, using DF, forwards the source 
messages to the destination. We further assume that the receiver, in any specific link, knows the 
CSI of that specific link exactly, e.g., via adequate training at the start of each the transmission 
phase. Such channel estimation is generally necessary to demodulate and is not an additional 
requirement imposed by the resource allocation process. 

We assume there exists a central node that collects the quantized network-wide CSI. This node 
is responsible for optimal power allocation at the relay by using the available quantized CSI. 
Since the relay uses DF, only the channel magnitudes are required. Specifically, to calculate the 
optimal power allocation required at R, the central node needs the magnitudes of the R-D and 
all the Si-R channels. 

We assume that the long-term average channel powers of all links are known a priori at the 
central node. These average powers are functions of the large scale fading parameters of the 
links that vary slowly as compared to the instantaneous channel values. The channel for a link 
between a transmitter X and receiver Y is denoted by gxY and the corresponding normalized 
channel power is defined as hxY = Igxr]'^ / E[\gxY\'^]- Here, E[ ■ ] denotes expectation. Since the 
average power, ^d^fxyp], is known at the central node, we focus on quantizing the normalized 
channel power, hxy- The probability density functions (pdf) of all the normalized channels are 
assumed identical for all links. For the random normalized channel power h, fnih) and Fnih) 
denote, respectively, the pdf and cumulative distribution function (cdf). Finally, we assume fnih) 
is bounded and has a bounded derivative almost everywhere. 

The central node is to be given some knowledge of the channel powers of all the links in the 
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network. In the case of quantized CSI for the link X-Y with log2 bits for quantization, the 
quantization rule q[hxY] is implemented as follows: 

• the range [0, oo) is divided into + 1 disjoint quantization intervals defined by their 
boundaries {qn}n=-i where g_i = and qn = mi{h > : Fh^yW = 1}' i-^-' the 
maximum possible value of h (for many pdfs, qn = oo.). Note that N - and so the boundaries 
(and associated intervals) - may be different for different channels. 

• The receiver node, Y, observes its instantaneous normalized channel power hxY and when 
this value falls within the n-th interval, i.e., hxY £ [in-i^Qn), the index n is fed back to 
the central node. 

• The central node then assumes the quantized channel power as q[hxY] = Qn-i, i-C-, the 
most conservative value is chosen so the resulting sum rate obtained can be guaranteed. 

On receiving the network-wide CSI, the central node calculates the power allocation (or 
equivalently the rate allocation) at the relay node for all the sources. The relay has a power 
constraint of Pr. The resource allocation problem for sum-rate maximization is: 

Ns 

max ^^Ri (1) 

i=l 

subject to: l^P < Prd, (2) 

where Ri is the rate achieved by source 5*^ and 1 is a length- A^^ vector of ones. In Prd = 
Is'jjdPI-Pr/o'^) is the SNR at the destination (cr^ denotes the noise variance and Pr the power 
at the relay). Accounting for the R-D channel gain within the power constraint simplifies the 
notation in the upcoming analysis. The optimization is over the vector P = [Pi, . . . , Pns]^ which 
also includes the R-D channel gain. Pj then denotes the receive SNR (at the destination) that 
the relay node provides to the source node Si. This SNR is the actual power allocated by the 
relay to source 5*^ multiplied by the factor of l^fRDp/cr^- 

Let Ps^R. = hs^RiPs/cr^), where Ps is the source transmit power. Then Ri is given by 

R, = mm{CiPs,R),C{P,)), (3) 

with C{p) = ln(l +p), i.e., rate is measured in nats. 

To further simplify the notation, we express Pr^ and Ps^r in terms of the normalized channel 
powers, by writing Prd = iRDhRD and Ps^r = is^nhs^R, where -/rd = {PR/(x'^)E[\gRD\]^ and 
ISiR = iPs/ci''^)E[\gs,R\'^] are the average SNR for the R-D and Si-R links, respectively. 
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Let R* denote the optimal transmission rate of source Si obtained by solving ([T]) assuming 
perfect CSI. Similarly, let R^* denote the solution to the same problem using quantized CSI, i.e., 
the solution to © when one replaces Ps^r and Prd with q[Ps,R] = ls,Rq[hs,R] and qIPrd] = 
'iRDQihRD]- Our main goal is to investigate the performance loss due to quantization, i.e. the 
difference between the sum-rate found by solving ([T]) with perfect and quantized CSI. We address 
this problem in the next section by deriving tight bounds on the performance loss. 



III. Upper Bound on Performance Loss 

Throughout this paper, the term performance loss or simply loss refers to the difference 
between the optimal sum-rate for the perfect and quantized CSI scenarios. In this section, we 
provide an upper bound on this loss in terms of the quantization levels and CSI statistics. This 
bound is then used in Section |IV] to optimize the quantizer and eventually derive the optimal bit 
allocation across the links in Section |Vl The performance loss is defined as 

Ns Ns 

A = 5^A, = ^(i?*-/2r), (4) 

i=l 1=1 

where represents the rate loss seen by source Si. We are interested in the expectation of this 
loss, i.e., the expected value of dH) over the channel variables. For each node i define 

^[A,] = E [R* - RT] = E [min(C(P5.i?), - min{C{q[PsA). CiPD)] ■ (5) 

In ([5]), P* and P/* are, respectively, the optimal power (including the channel gain) allocated 
by the relay to source Si in the perfect CSI and quantized CSI cases. 

Due to the function min(-, ■) in ([5]) the integration region is divided into four distinct sets. In 
order to distinguish these sets, for the source Si, define Ai = {h : Ps^r < P.*} and similarly. 



B, = {h: q[Ps,R] < Pf}. Here, h 



hsiR, hs2R ■ ■ ■ hsj^^R, hptD 
be quantized. The sets Ai and Bi are, respectively, the regions where the source-relay channel 
capacity is the bottleneck for the perfect and quantized CSI scenarios. By definition, the capacity 
function C(-) is increasing and ([5]) can be expressed as 

Em = [ {C{Ps.r) - C{q[Ps^R])) Uh)dh + / {C{Pn - C{q[Ps^R])) fu{h)dh 

JheAinBi JheAinBi 

+ [ iCiPs^n) - C{Pr)) /H(h)rfh + / {C{P:) - C{Pn) InWh, (6) 

JheAiCiBf JheA^nBf 



is the vector of variables to 
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where A'l and B![ represent the complements of Ai and Bi. ^From the definitions of Ai and Bi, 

C(p;)<C(P5.i?,)Vhe A^nSi, (7) 
C{Ps,n)<C{P:)\fheAnB'r. (8) 

Now from (|7]), and ^ we have the following upper bound on the performance loss 

E[A,] < As^n + ARD,i, (9) 
where As,r= [ {C{Ps,r) - Ciq[Ps,R])) fn{h)dh, (10) 

JheB, 

and ARn,i= [ iCiP*) - C{Pn) fn{h)dh. (11) 

JheBf 

Equation (flOl) is an upper bound on the average performance loss due to quantization of the link 
Si-R and is found by merging the first two terms of ^ using (|7]) ; similarly, (fTTI) defines an 
upper bound the performance loss due to the power allocated to source Si based on quantization 
of the link R-D derived from the third and fourth terms of ^ using ([8]). 

A similar analysis can be proposed to derive a lower bound on Q with an expression 
resembling dH) where the integration region is replaced by the set Ai and A'^. Since we are 
focusing on the achievable rate regions for the proposed system model, we will continue with 
the upper bound on performance loss which ultimately leads to a lower bound on the achievable 
rates. In the next section, we further bound the terms in 

A. Loss due to the Quantization of Si-R Links 

In this section we focus on analyzing (flOl) . From our assumption that all channels are mutually 
independent, the joint pdf of h, /H(h), has a product form. However, in (flOl) . the region 
of integration is coupled across the channel variables making the integration complicated. To 
overcome this problem we define a larger region, Bj, which includes Bi, and results in a product 
form for the integral region in (flOl) . The set Bj is defined as 

Bj = {h : q[Ps.^R] < Pro} = {h : is^hs^R] < -fRDhRo} ■ (12) 

To see B, C Bj note that Vz and h e Bi we have q[Ps,R] < Pf < q[PRD] < Prd ^heBj. 
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Since Bi C Bj, we achieve an upper bound on the term A^^^^. From (flOl ) and (fT2l) : 




Jh'>-^qlh] 



(13) 



with = IsIrIrd and using C(p) = ln(l +p). The expectation is over hs^R. 



The term 1 — Fff^^(ajg[/i5^i?]) in (fT3l) shows that, in general, the quantization of one Si-R link 
depends on the distribution of the R-D link channel power. This renders the quantization opti- 
mization intractable. We therefore upper-bound (fT3l) by dropping the term 1 — F^/^^ (a;jg[/i5.R]): 



The upper-bound in ([14)) can be minimized with respect to the quantization rule q[-]. This 
ultimately leads to the optimal quantization levels for hs^R, the normalized Si-R channel power. 
Crucially, by using (fT4l) as the objective function to optimize the quantization, the quantization 
levels found for quantization of Si-R link depend on the statistics the Si-R channel power only. 
As is shown in the following sections, adopting the upper bound in (fT4l) also leads to separable 
problems for the optimal quantization design and bit allocation. 

After finding the optimal quantization levels based on (fT4)) in Section |IVl we will return to (fT3]) 
in Section IV-AI to discuss the optimal bit allocation across the wireless channels. 

B. Loss due to the Quantization of R-D Link 

The analysis for the R-D link follows the same approach as that of Section IIII-AI Follow- 
ing (fTT)) we define the R-D loss component Ard as 



The problem of evaluating (fTSi) for a general distribution function is intractable. Therefore, similar 
to the analysis in the previous section, we extend the region of integration in (fT5l) . resulting in 
an upper bound on /S.rd- To this end, define B = ufj^Bf which readily yields Bf C B. Since 




(14) 




(15) 
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the integrand in (fT5l ) is positive, we have 

AnD,= [ {cipn-cipn)uh)dh< [ ic{pn-cipn)Uh)dh (i6) 

Jb'? Jb 

^ 

Ns 

^AnD< [Y. (^(^*) - fnWh. (17) 



The set of power variables {Pi*}fji represent the optimal power allocation maximizing the 
sum-rate under the quantized CSI; therefore 



j:cipn>j:c('^p;), (18) 

1=1 1=1 ^ ' 



which is true since | ^p^°^ | ^ valid, and likely suboptimal, solution to the max sum-rate 
problem satisfying the power constraint. From (fTTI) and (fTSi) it follows that 



JheB ~1 I \ ^RD J 



i=l ^ 

Ns 



For any channel power h G -B we have J^i^Ji^i — Prd- On the other hand, the integrand 
in (fT9l ) is a concave function of P* for Pj > and all i. Using Jensen's inequality, we have 



1 ( 
-Vln - 



< In --fe . (20) 



*— i \ -PflD ' / \ Ns 

Using ([191) and dJO]), we have 

AnD<Ns lni-^^]Uh)dh = Ns \n i ^f---- ] Mh)dh. (21) 

In order to proceed with the evaluation of (|2T1) . we need to simplify the definition of set B. 
This can be achieved by applying the following lemma. 

Lemma 1: If the solution to the sum rate maximization problem in ([U) for some channel vector 
h leads to P* < Ps^r for some source Si, then the following inequality is valid 

Ns Ns 
i=l i=l 

Proof: See Appendix |Al ■ 
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According to the definition of set B, we have Pf* < qlPs^B] for at least one i. Then by 
Lemma [U ll^SiR] > <i[Prd]- This leads to an alternative representation of the set B as 

B = U^,Bt = {h : 3 z such that q[Ps,B] > ^'*} = |h : q[Ps.B] > q[PRD] | • (23) 

According to (l23l) . the integration region in ((2T)) is defined in terms of the quantized values of 
channel powers. Due to the complexity of working with quantized random variables, we will 
introduce a slightly larger set B' described by the true Si-R channel powers. Define B' as 

By defining Y = Ps.r = ES Is.nhs.R it follows for (ED that 

r f H^ + hRn \ 

Aro <Ns In Jr r, . /H(h)rfh 




< iV5 / In Jr. r, . /H(h)t/h 



Jo \q[h]+ Ns-fRoJ 
< Ns Tl^ ( 4^^¥%1 fHnMdh, (25) 



where the first inequality uses B C B' and the next separates out the integral into an integral 
over Y and and hjn). The next step completes the integration over Y. The final inequality drops 
the (1 — Fyi'jRDh)) term as in the previous section. 

This series of steps leaves us with the same objective function as that of (fT3l) used for the 
optimal quantization problem. Therefore, based on our analysis, the same quantization structure 
is optimal for the upper bounds derived for all links across the network. After investigating the 
optimal quantizer in the following section, we return to (fT4l) and (|25l) in Section IV-BI for the 
analysis of the optimal bit allocation. 

IV. Derivation of the Optimal Quantizer 

The general structure of a quantizer requires quantization intervals followed by a choice of 
quantization levels. As described in Section [III our approach requires the quantization level to 
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be the lowest value of the chosen quantization interval. The quantizer is, therefore, completely 
characterized by the quantization vector q = [qq, qi, q^-i], i.e., a vector comprising the N 
non-zero quantization levels (note that by definition, g„i = 0). Then, according to the results 
from the previous section, for both the Si-R and R-D channels, the optimal quantizer is the one 
which minimizes 5{q) where 



i5(q) = E 



\q[h] + i VJ Jo \(l[h] +1 
In (l26l) . 7 is the average SNR and equals 75./? for the case of the SrR channel and 'Jrd for the 
R-D channel. Moreover, the expectation in (|26l) is with respect to h, the instantaneous channel 
power of the corresponding link, whose distribution is that of hs-R or Hrd for the S-i-R and 
R-D links, respectively. For the function 5(q) in (l26l) we have 



n=N — l n=N—l nn , i / 7 1 \ 

^(q) = E = E / iM /^(^)^^' (27) 

n=-l n=-l -^9n K'in^l J 

i.e.. In is as the component of the expectation integral over the interval gn+i). Note that, as 
defined earlier, we set two fixed quantization levels g_i = and q^ = +00 (or q^ = inf{/i > 
: Fnih) = 1} if the pdf has finite support). 

In our model we only consider channels distributions with finite average power. More specif- 
ically, we assume E[h] = 1. This assures 5{q) < 00 and consequently, from the continuity of 
/i^(-), the function 6{-) is differentiable with respect to the quantization levels q-n, < n < N — 1. 
Therefore, the optimal quantization level g„ satisfies the following 

S{q) = — + In) = 0. (28) 



dqn dqn 

The following theorem presents the fundamental iterative relation between the optimal quanti- 
zation levels and is a key contribution of this paper. 

Theorem 1: The quantization levels of the optimal quantizer minimizing 5(q) in (|26l) satisfy 

(,„ + -,-.) m ( _±±rl_\ ^ "'•^■l"*!) - f'^l"-) . ^<n<N-l. (29) 

V?n-i+7"l/ fuKQu) 

Proof: Refer to Appendix IB ■ 
The quantization levels proposed in Theorem [U are optimal for a variety of distributions, 
including the uniform distribution. We first investigate the structure of the optimal quantizer for 
the uniform distribution and then extend the results to more general distributions of channel 
power. 



December 6, 2011 



DRAFT 



12 



A. Optimal Quantization for the Uniform Distribution 

In this section we focus on the uniform distribution for the channel power and present the 
optimal quantization vector q which minimizes (5(q) in (|26l) . For the uniform distribution and 
from the assumption E\h] = 1 we have fnih) = \ for < /i < 2 and fnih) = for /i > 2. 
Since the pdf is a constant, for any < g„ < < 2, we have 

Fniqn+i) - Fniqu) = - Qn)- (30) 

This will simplify the optimality condition proposed in Theorem [B Essentially it follows from (l29t 
and ^ that 

(g„ + 7-I) In ( ^"^7 \ ) = - g„, < n < iV - 1, (31) 

where qn = ini{h > : Fh^yW = 1} = 2. Setting n = — 1 and adding {qn-i + 7~^) to 
both sides leads to 



Theorem [2] now specifies all non-zero quantization levels for the uniform distribution. 

Theorem 2: The n-th quantization level of the optimal quantizer for the uniform distribution 
is given by 

■r-ri=n 

= kli^oli - < n < N (33) 

7 

where is an iterated logarithmic sequence defined as 

Ti = 1 + lnri_i, 1 < z < iV. (34) 
Finally, the optimal value of tq satisfies 

N 

J]r„ = 27 + 1. (35) 



n=0 

Proof: Refer to Appendix O ■ 
Note that in the high-SNR regime, we can ignore the 7"^ term and we have = Qi/qi^i, < 
i < N, i.e., the ratio of consecutive quantization levels. 

While Theorem [2] clearly defines the optimal quantizer for the uniform distribution, this 
distribution is impractical. Therefore, in the next section, we extend this quantizer to a general 
distribution function. This is an intractable problem for arbitrary N and we focus on the case 
of asymptotically large N. 
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B. Asymptotically Optimal Quantization for General Distributions 

The iterated logarithm in (|34l) is a direct result of (|30l) which holds exactly for the uniform 
distribution. For a general distribution function fnih), (l30l) is the result of a first-order Taylor- 
series approximation of Ff/(g.„+i) at h = Qn- This approximation becomes accurate for large N, 
i.e., Fnign+i) - Fniqu) /^(gn) (gn.+i - Qn) as g„, -> g„+i. As iV cx), we have - g„ 
0, n = 0, 1, . . . , — 2. Then the optimality condition for the quantization levels go, gi, gAf-2 
presented in (|29l) is consistent with that of the uniform quantizer in (|3T1) . As a result, the quantizer 
structure presented through Theorem [2] is asymptotically optimal. 

However, this statement is not true for all n, specifically, n = N — 1. For a general distribution, 
qn = oo and the Taylor series approximation cannot be applied to the last interval, [gAr_i, oo). 
Therefore, for a general distribution, Qn-i remains unspecified. The value of Qn-i should be 
chosen such that In-i in (|27l) is small, in turn making 5{q) — t- with N ^ oo. We call a 
quantizer consistent if 5(q) — j- as A^ — oo. Unfortunately, using (I33l)-(l35l) results in a bounded 
value for gAr-i even if A^ — )■ oo, in turn making In-i always non-zero. This would, therefore, 
lead to an inconsistent quantizer. In this respect, (1351) needs to be modified. 

The key is to realize that by using (l33l) and (|34|) finding the proper value of gAr-i is equivalent to 
choosing an appropriate tq. This choice is based on the behavior of fnih) at large h; specifically, 
the value of tq needs to increase with A^ to guarantee that all /„ approach zero for large A^. 
This can be achieved by replacing (l35l) with the following 



where the constant 2 in (l35l) is replaced with k^. Here k^t increases with A^ to ensure that the 
quantizer is consistent - for large A^, h is quantized such that /„ becomes sufficiently small Vn. 
The following theorem develops an appropriate choice of kj^ for a general distribution function. 

Theorem 3: Consider the proposed quantizer with ro found from (l36l) . For a general distribu- 
tion function fnih) with cdf Fnih), the quantization loss, defined in (|26|) . is bounded by 



N 




(36) 



n=0 




(37) 



where kI 
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Note that, using (|33l ) and ( |36l ). the suggested choice of k*j^ ensures that the probability of the 
channel falling in the final interval, i.e., Pr{{H > q^-i}, is almost 

Corollary 1: For any channel with E[h] = 1, kJ^ < N and therefore the quantizer is consistent. 

Corollary 2: Under Rayleigh fading, i.e., H ~ e^'\ and — )■ oo, we have n^f = lnN and 

< o . ,38) 



N 

Corollary 3: For channel power uniformly distributed in [0,2), for any > 1, k* = 2 and 



'^(q) < ^ (39) 



for some fixed constant c > 0. 



C. Performance loss for High Average SNR 

In the previous section we considered the asymptotic — oo case, but for finite SNR. In this 
section we consider the reverse and investigate how the quantizer levels (equivalently ratios) must 
change as a function of SNR; specifically we investigate the high-SNR regime. However, we do 
not assume that N ^ oo. We are, therefore, interested in the limiting behavior of 5{q) defined 
in (|26|) for the optimal quantizer vector q designed using Theorems [2] and [3] when 7 — > oo. 

To illustrate the importance of this analysis we first consider the performance of a fixed 
quantizer, denoted by q', for Rayleigh fading. The quantization levels in q' do not change with 
SNR, specifically q'q is constant with 7. Then using q'_^ = and the concavity of In(-) we have 
the following lower bound on /_i (defined in dTT] )) 

I-i = j'j Hlh + l)fH{h)dH > ^goe-"" In (7^0 + 1) ^ | ln7. (40) 

From (l40l) we see that (5(q') > 0(ln'j) as 7 — > 00. The loss in sum-rate would, therefore, be 
at least 0{\n'j). On the other hand, as 7 — 00, the overall sum rate is also 0(\n'j). Therefore 
for a fixed quantizer, at least a fixed percentage of the transmission rate is lost due to CSI 
quantization. For small values of this loss becomes quite significant. 

The key contribution of this section is to show that, in the limit as 7 — 00, our proposed 
quantizer results in a 5{q) that grows at a pace much slower than In 7. As a consequence, the 
relative rate loss due to CSI quantization tends to zero as the SNR grows. This is true for a wide 
class of channel distributions and even for small values of A^. The next theorem summarizes the 
main results on the high SNR behavior of 5(q) for the proposed quantizer. 
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Theorem 4: In the high SNR regime, where 7—7-00, the quantizer described by Theorem [2] 
leads to a quantization loss 5{q) (defined in (1261) ) which scales as the A^-th order iterated 
logarithm of the average SNR, In^^"*"^-* 7, where In^^-* x = x and In^"-* x is defined as 

ln(") X = 1 + In (^In^'^-^) , n>0,x>l. (41) 

Proof: Refer to Appendix |El ■ 
Theorem |4] shows that the loss, 5{q), approaches infinity extremely slowly - at a rate of 
C)(ln(^+i) 7). This resuk is valid for any finite valued channel distribution function and as long 
as > 1, the relative performance loss vanishes with 7 — )■ 00. 



D. Numerical Validation 

To validate our analysis we investigate the loss defined in (|26|) through computer simulations. 
Fig. [U plots the objective function (5(q) in bits (as opposed to nats) for two quantizers: the 
first adapts to the average SNR by setting the quantization levels according to Theorem |2l The 
second quantizer is similar but the levels are optimized for an average SNR of lOdB and then 
kept fixed. Note that (5(q) is, for any specific link, the upper bound on the loss in the rate of 
that link - see (|26|) . This figure is obtained by numerically generating channel powers drawn 
from the uniform distribution - we use Theorem [2] to obtain the quantizer - and then averaging 
the resulting 5(q) over many channel realizations. As Fig. [U shows, even for = 3 there is a 
significant difference between the performance of adaptive and fixed quantizers. Importantly, as 
suggested in Section IIV-CI with a fixed quantizer the loss is linear in average SNR (measured 
in dB), while, for the optimal quantizer the loss grows, but very slowly. 

In a second test scenario, we simulate a network comprising two source nodes and a relay 
node. We assume Rayleigh fading with the same average SNR for all links. Also all channels 
deploy the same kavg-hii quantizer (A^ + 1 = 2^°"9). We compare the optimal quantizer and the 
max-entropy quantizer lfT4l . i.e., the quantizer which maximizes the entropy of CSI messages 
by creating equi-probable quantization intervals. Fig. [2] illustrates the performance loss for the 
two quantizers. The curves in Fig. [21 show the percentage of the perfect CSI rate which is lost 
to quantization as a function of average SNR. As predicted, this fraction goes to zero for the 
optimal quantizer while, for the max-entropy quantizer, it increases as a function of average 
SNR and converges (from below) to a constant. 
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V. Optimal Bit Allocation 



In Section |IV] we derived the optimal quantizer based on the upper bound on performance 
loss developed in Section Unl We then provided appropriate choices of parameters that ensured 
a consistent quantizer. A remaining question is, given a budget on the overall number of bits 
available for CSI, how to allocate these CSI bits to different channels in the network. The key 
question considered in this section is how to determine the relative importance of each link in 
the network. Based on previous results and assuming the quantizer structure of Section |IVl we 
analyze the performance loss to find the optimal bit allocation algorithm. 

To proceed, we continue from the results of (fT3l) . and (l25l) . It follows that 



where we have added indices for the quantizer functions to emphasize each link is quantized 
according to different quantization levels. 

According to Theorem [3l the optimal quantizer is consistent with N, i.e., the performance 
loss 5(q) is 0{\n{K,*^)/N). Furthermore, the corollaries showed that, differing distributions of 
power, fnih), result in a wide variety of appropriate choices of k^. However, it appears that in 
all cases, the numerator is a relatively slowly increasing function of A^, while the denominator 
is consistently N. To allow for a general - and tractable - analysis, we approximate the loss as 
S{q) cr^Tj/^N + 1). This property is tested in Fig. [3] for the Rayleigh fading channel distribution 
{H ~ e~^) where the channel is quantized according to the proposed quantizer in Section HVl 
The figure shows that the rate of the decrease in the performance loss is almost N^^ . 

Following this assumption, (l42l) can be written as 



where ki = log2(Aj + 1) and kno = \og2{NiiD + 1) are the number of CSI quantization bits 
allocated to the quantization of links Si-R and R-D, respectively. This is equivalent to assigning 
Ni and Nj^d quantization levels to the corresponding normalized channel powers. The coefficients 
r]i and 77^/) are the key parameters in defining the bit allocation algorithm across wireless links 
and are referred to as the loss coefficients for the Si-R and R-D links, respectively. In the next 

December 6, 2011 DRAFT 




(42) 




(43) 



i=l 



17 



sections we will extract these loss coefficients based on the results at the end of Sections IIII-AI 
and IIII-BI and assuming the optimal quantizer proposed in Section |IVl 

A. Evaluating the loss coefficient for the link Si-R: rji 

Let Ni be the number of quantization levels used for the quantization of this link. From (fT3]) 

As.R < 5^ (1 - Fh„^ {aiqn))In = I-i+Y^{l- Fh^^ {aiqn))In, (44) 

n=—l n=0 

For large Ni we can eliminate consideration of the edge terms, setting J_i,/Ar_i ~ 0. Also for 
the optimal quantizer and for all qo < h < qN,~i, we have qn+1s!^R — ^^'^sIr ^ '^"+i(?n+75iij)' 
which means ^ 7^^^ < g.„ . Therefore, we have 

(1 - FH^,{aiq^))In < In f ^ |^^:f j {l - Fh,, ("^T^)) fHih)dh 



< 



In I ) (i _ F (ai-)] fH{h)dh,0< n<N,-2, 



(45) 

where the last inequality is true since, from (l34l) . ri > r„ for n> 1. Note that the distribution 
fnih) in this equation corresponds to the Si-R channel under consideration. It follows that 

f^(l-FH,,M„))/„< r''\n(^^^^^](l-FH,JaA))fH{h)dh, (46) 

and from the Cauchy-Schwarz inequality we have 

^ (1 - < / In , ^^^'f ^ 



X / (1 - Fhj^o (ai— ] ] dh 



Qo \ 



ri 



< - / In . 1 (47) 



90 



(l^[h]+lslR 



Since Ff/^^(ajg„)) < 1, the coefficient ri/aj is replaced by min(l, ^) to ensure that (fT3l) does 



not exceed (fT4)) . Finally, from (144)) and (1461) we have 



(1 - FHj,oi(^i(ln))In < I-i + min ( 1, — ] 4 + (1 - FH«o("i9iV»-l))^iV-l 



n=-l ^ n=0 

Af«-1 



min(l, — ) y In = min I 1, — \ E 

ai \ ai) 

n=— 1 ^ ' 



In 



(48) 
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Based on Theorem [3] we know that the expectation above is inversely proportion to N. Therefore, 

ri\ Cg _ ■ f. Cq 



As^R < min ( 1, ) = min ( 1, -i ) -f . (49) 



aij Ni + 1 \ aij 2 

From (|49l) we obtain r]i = min ^1, Cg where Cg is a constant independent of Ni. 

B. Evaluating the R-D loss coefficient: tird 

For the R-D link we follow the result in (l25l) . Evaluating (|25l) for a general distribution 
function fnih) is intractable. Therefore, we resort to the Rayleigh fading channel model leading 
to the negative exponential distribution on the channel power. 

To find (l25l) we need the cdf function Fy(-) where F is a weighted sum of negative exponential 
random variables as defined in Section IIII-BI We can approximate this random variable with an 
Erlang-2A'^s' random variable. More specifically, we define the following[l 

Z = 2j2Hs,R^-W-^ . (50) 

i=l 2^i=l '~1SiR 



The random variable Z is a standard Erlang-2A^5 with cdf Fz{z) 
From (l50l) we can write (l25l) as 



Ann < Ns T In ( ±±^:ff4r) (1 " F^mh])) f^dh, (51) 
Jo \(l[h] + Ns-fjiuJ 

where (3 = 2'jRn/ J2fJi1SiR- From the cdf of the Erlang-2A^5 distribution, (|5TI) implies 

2Ns-l 

^RD <Ns Yl 

k=0 

with Jfc defined as 

J, . (4±^) Me-*-'.l/„(/.)./. ^ ,52, 







'Note that this approximation results in a tight upper bound on l l25b . The intuition is that the random variable Z (with 
E[Z] — E[Y„orm] ~ Ns) with Y„orm = Y/E[Y] has a much smaller variance than Y„orm.- Therefore, one could imagine the 
distribution of Z being more concentrated around its mean, A'^s, whereas the distribution of Ynorm has a wider spread around 
its mean. This makes 1 — Fz{h) > 1 — FY„orm.. (h) for h < Ns- In the region h > Ns, we already have fnih) = e"^-^ ^ 1 
which diminishes the effect of the approximation error in the overall value of the integral. 
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Here we assume high resolution quantization such that + /i ^ (/3 + and also (1 + 

l3)q[j^] ~ h. Now by defining the auxiliary variable u = {/3 + l)h, Jq reduces to the following 



(3 + 1 Jo 



In 



73 + r 



-E 



In 



q[u] + Ns{l3 + l)rRh 



q[h] + 7-1 



with 7-^ = Ns {{2 Ya=i Is.r)'^ + Ir]^ ■ On the other hand, from ([521) we have: 



Jk 



fc+i 



E 



In 



q[h] + 7-1 



resulting in 



2Afs-l 

AijD < 5^ Jfc = AT^ I 1 

A;=0 



/3 



In 



-1 



Similar to the discussion at the end of section IV-AI we have 

2Ns' 

Ns I 1 



2iVs-l / . 

fc=0 \ ^' 



g[/i]+7-i 

/3 



/3 + 1 



(53) 



(54) 



The result in (|54|) suggests that r^/j^ = Ns(^ — {^'^yi^ ^ ^g. Note that since Cq is common 
to both the Si-R and R-D channels, it is irrelevant. 



C. Bit Allocation 

As explained in the beginning of Section |Vl the upper bound in (l43l) can be used to formulate 
the bit allocation problem. In particular, we look at the problem of bit allocation in a scenario 
where the system imposes a cap on the overall number of CSI bits in each transmission phase. 
We assume this number is kmax > Ns + 1. Based on this model and from (1431) . the optimal bit 
allocation problem is formulated as 

Ns 



, Vi , Vrd 
mm > — — ; — 

1=1 



Ns 



subject to : ki + kjiD < k„ 



i=l 

ki > 1, Vz, 



(55) 
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where ki denotes the number of CSI bits allocated to the Si-R link and kno the number allocated 
to the R-D link. Finally, k = [ki, . . . , k^^;, kRo] - The last constraint ensures that the transmission 
rate for all nodes is non-zero (if CSI bits are not allocated to a link, the corresponding channel 
power is quantized to zero; in turn the achievable rate for that link is zero). 

The solution to the bit allocation problem follows a simple iterative algorithm. Initialize the 
allocation vector as as the all-ones vector. Assume k-' = [kl, k2, ■ ■ ■ , kj^^k-'j^j-,] denotes the 
pattern of bit allocation at iteration j. At the iteration j + 1 we look for the link with the largest 
effect on the performance loss. Link n has the largest contribution to the upper bound on loss 
if n = argmaxm 2~''"™?7m. Then, the next bit is allocated to link n, i.e., = A;^ + 1. This 
procedure is repeated until all k^ax bits are allocated to the source nodes (in kmax — Ns — 1 
iterations). 

To illustrate the performance gain through optimal bit allocation, we simulate a two- source 
network where the sources are randomly located in front of a relay which is at a fixed distance to 
the destination. We assume a Rayleigh fading model for all links and E['jSiR] = 25dB and ^b.d 
fixed at 20dB, i.e., the scenario where the relay is located closer to the source nodes rather than 
the destination. We compare optimal bit allocation and uniform bit allocation, (i.e., Ns^r = Nrd)- 
Also we include the performance of both the max-entropy quantizer and the quantizer proposed 
in Section |IV] in order to illustrate the performance gains through optimal quantization. Fig. |4] 
illustrates the percentage of the perfect CSI sum rate achieved for each case under quantized CSI. 
It is seen that through optimal bit allocation we can achieve considerable performance gain (as 
opposed to uniform bit allocation) and this difference is particularly interesting when the k^ax 
is small. Furthermore, Fig. |4] shows that our proposed quantizer always outperforms the max- 
entropy quantizer. For the given network parameters and at the 80% target level, it is observed 
that the proposed quantizer saves almost one bit per link compared to the max-entropy quantizer 
while this saving grows to more than 1 .5 bits per link after bit allocation. One important reason 
for this difference is the adaptability of quantization to SNR. 

D. Central Node 

In the discussion so far, we assumed that the quantized CSI is reported to a node that is not 
part of the network. A more detailed look at the terms in (|43l) reveals that choice of the central 
node will drastically affect the value of performance loss. Before the uplink data transmission 
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phase starts, the CSI for links Si-R are already available at the relay and the CSI for R-D link 
is available at the destination via training. Selecting the relay or the destination as the central 
node is equivalent to assuming the perfect CSI of the S^R links or the R-D link is available at 
the central node. This is equivalent to letting ki for all i or kjio grow to infinity where ki and 
kjiD are defined in (|42|) . In short, the selection between the destination and the relay reduces to 
comparing the first and second terms in (|42)) . 

For the proposed system model it could be argued that relay is the best choice to serve as 
the central node. The reason is that each link in the network needs at least one bit for the CSI 
quantization (otherwise the link is assumed to be dead and the channel is always quantized to 
zero). This demands a minimum of Ns CSI bits for the quantization of Si-R links which might 
lead to large CSI quantization costs for multiple node networks. The selection of the relay as 
the central node will cancel this requirement. At the same time, providing a few bits to the 
quantization of the R-D link ensures a considerably small performance loss. 

Although setting the relay as the central node is beneficial in terms of CSI demand, we should 
mention that for the multiple relay networks, it is more reasonable to choose the destination as 
the central node. This is due to the fact that the destination, as the central node, can resolve the 
source-relay assignment problem across the network. 

VI. Conclusions 

In this paper we developed bounds on the performance loss due to quantization of CSI in a 
multi-source, single-relay, network. Our system model is most similar to the uplink of a cellular 
system. Our design metric is the sum-rate achieved over all the nodes; the relay allocates its 
power among the source nodes in order to maximize the sum rate. Our analysis leads to a tight 
upper bound on the performance loss which is expanded as the sum of individual terms each 
representing the loss due to the quantization of a certain wireless link. 

We use the upper bound on the performance loss to develop an optimal quantizer. This 
quantizer is consistent in the sense that the loss approaches zero as the number of quantization 
levels increases. Moreover, one key result we develop is that the quantizer is strongly robust to 
the average SNR of the link; the loss is an A^-th order iterated logarithm of the average SNR. 
A consequence is that the performance loss stays almost constant over the range of practical 
values for the average SNR and the relative loss goes to zero as SNR increases. 
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Using the proposed upper bound and considering the optimal quantizer, the performance loss 
is further reduced through optimal bit allocation across the wireless links. A key contribution 
is to quantize the relative importance of each link in the network. Numerical results show that 
through quantization and bit allocation, considerable savings in the average number of CSI bits 
per node is obtained. Finally, we argue that for the proposed network model when the number 
of source nodes is large, it is better to select the relay as the central node. 

Appendix A 
Proof of Lemma [H 

We prove the lemma by contradiction. The optimal power allocation is the solution to © with 
the constraint in (O. From ([3]), Ri is increasing in Pi, but for Pi > PsiB, Ri remains constant. 
Now if there is at least one source node such that Pi < Ps,r, then the optimal power allocation 
mandates that for all other nodes we must have Pj < PsjR- To see this, assume the opposite, 
i.e., there is at least one other node j such that Pj > PsjB- Then, since Rj is constant in a 
neighborhood around Pj, we can simply reduce Pj by some 5P < Pj — PsjR which maintains 
the value of Rj, and add it to Pi which increases Ri by C{mm{Pi + 5P, PsiR) — C{Pi). Therefore, 
this allocation cannot be optimal. 

Appendix B 
Proof of Theorem [H 

The theorem sets the iterative relationship between the optimal quantization levels. From the 
definition in (l27l) we obtain 



In-1 + In= r \ )fH{h)dh+ r^\n( ^^^ \ )fH{h)dh 

ln{h + r')fH{h)dh 

' Qn-l 

ln(g„_i + / fHih)dh + \n{qn + 7"') / fH{h)dh . (56) 



Now from the optimality condition in (1281) we have 

d 
dqn 



^(4_i + 4) = ^ n\Yi{h + r^)fH{h)dh-^(Hq^^, + r') r fH{h)dh 



Qn+l 



+ ln(g, + 7-i) / fH{h)dh] =0. (57) 



qn 
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The first term of (1571) is independent of g„, hence the derivative is zero. From the second term 
it follows 



^(Mg^.i+T-i) r fH{h)dh + \n{q^ + ^-') f^^' fH{h)dh\ 



ln(g„_i+7 ^)/H(gn,) +ln(gn + 7 ^){-fH{qn)) . „i 



Multiplying the sides of (l58l) by ''^^^(g ) we find (|29l ) and the theorem is proved. 

Appendix C 
Proof of Theorem [2] 

Theorem [2] specifies the N quantization levels for the uniform distribution.The proof follows 
from (|3TI) . We have 



which leads to 



^""^ + ^^ = l + lnf + (59) 



gn + 7 \?n-l + 7 



Define r„ = ^^"^^^-1 . Then we have g„+i + 7 ^ = r„(g„ + 7 ^) which directly leads to 

n 

qn = l[ri{q_,+^-'), (60) 



j=0 



where from g„i = in our earlier assumptions, we find (|33l) . Furthermore, by replacing the 
ratios in (|59l ) with r„_|_i and r„ we find (|34l) . Finally, from (|35l) and ( |33l ) we obtain 



7 

which leads to (l35l) and the theorem is proved. 



(g7V_i + 7 ^) ln(rAr_i) = 2 - q^^i 
>{qN-i + 7"^)(1 + ln(r7v-i)) = 2 + 7"^ 

-r^ = 2 + 7-1. (61) 



lln=0 ' "„ 
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Appendix D 
Proof of Theorem [3] 

Theorem [3] sets the value of ktv to ensure a consistent quantizer. To prove the theorem we 
need the following lemma that sets an upper bound on an iterated logarithmic sequence. 

Lemma 2: For large n and some positive constant c, the iterated logarithmic sequence defined 
in (|34|) is bounded as 

r„ < 1 + -, n > 0. (62) 

n 

Proof: Here we show that r„ in (|34|) decreases at least as C(^) for large n. For some n > 1 

choose integer M such that r„ < 1 + ^. Then we have: 

/ M\ , fM + n\ 

r„+i = l + lnr„<l + lnh +— j =l + ln(— — j. (63) 

On the other hand, from the Reimann integral of the function /(x) = 1/x over [n, M + n) we 
have (choosing intervals of length 1): 

, , M + n\ \ - 1 1 \ ^ 1 

k=n k=n+l 

^ 1 ^ (M - 1) M ^1 1 



n n+1 n+1 n n+1 

A'/ 1 
n + 1 



<— ^ + (64) 



Then from induction and assuming a large enough n we have, — 1 = for m > n. ■ 

To prove Theorem [3l we start with the definition of 6{q) in (|26|) . It follows that 

Af-2 7V-2 

< J2 ln(r„+i) {FH{qn+i) - Fniqn)) + /jv-i = Yl Hrn+i)Qn + In^i, (65) 

n=— 1 n=— 1 

where Qn = Fnign+i) — Fniq-a) and I^^i is defined in (l26l) . We will argue that the sequence 
{Qn}^=r/ is increasing with n. To see this, first note that the length of the quantization intervals 
increases with n (we have qn+i—Qn = qn{rn+i — l) < g„(l — r~^) = qn—qn-i where the inequality 
is a direct result of the fact that for any r > 1, r^^+lnr > 1). Now from (l36l) we have qN^i < ^^n 
and by fixing = k < N and using Lemma |2l it is observed that qn+i — qn< k/N. Therefore, 
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by increasing the distance between quantization levels approaches zero. This allows for Taylor 
series approximation of Ff/(/i) at the quantization levels. Then, by assuming fnih) to be almost 
constant over [qn-i, Qn+i], from the definition of Qn for any 0<n<A^— Iwe have 



fHiqn)iqn+l - Qn) gn(r„+l - 1' 



> 1, (66) 



fHiqn){qn- qn~l) - r"!) 

Note that for the uniform distribution the result above is valid for all > 1. Considering the 
fact that J2n=-i Qn = FfjiqN-i), and r„ being a strictly decreasing sequence (follows from the 
definition in (1341)). it simply follows that 

7V-2 N-2 „ . 

N 



2^ Qnln(r„+i) < 2^ — — . (67) 



n=— 1 n=— 1 

By taking the natural logarithm of both sides of (l36l) we have 

N-2 



n=-l 

which together with (1651) and (l67l) leads to 



J2 ln(rn+i) = In ( ) , (68) 



5(q) < In (^^-^ ) + J^_i. (69) 



iV - 1 \ rN 

In order to simplify (|69| ). we use Lemma [2] to find for N ^ oo. Lemma [21 shows that for 
— )■ oo, — )■ 1 leading to qN~i — Therefore assuming 7"^ <^ k, we can write (|691) in 
terms of k, as in the following 

5(q) < + In fHih)dh. (70) 

The upper bound in (iTOl) can be minimized with respect to k. This can be achieved by finding 
the root of the derivative of (ITOl ). Through some cumbersome math it is found that the optimal 
Kj^ I.e., Ki * satisfies 

1 1-FhU*] 



K*N K* 
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To obtain the smallest bound on 6{q), we need to evaluate (TTOl ) at k = k*. It follows for /jv_i 
that 



- ''\xi(-\fH{h)dh 



In ( 1 \h>tC 



(72) 



where c\ is a constant and the latest result is true due to the fact that from (|7T1) . — cx) as 
— )■ oo. Finally, from (1721) and (TTOl ) we have 

'In 



5(q) < O 



N 



and the theorem is proved. 



Appendix E 
Proof of Theorem |4] 

Theorem m states that the loss, is an order- iterated logarithm of SNR. To prove the theorem, 
we will require the following lemma that proves some useful properties of the ratios r„; 
Lemma 3: For all n > 0, the ratios r„ defined according to (|34|) have the following properties: 

1) lim^^oo r„ = oo 

2) lim^^oo 7^ = oo 



3) lim 



rn + l 



■y—^oo 



]• 1+ln Tn 



0. 



Proof: The proof follows from (1341) and (1361) . Note that the left hand side of (|36l) is strictly 
increasing in tq; hence the first property. For the second property note that from (|34|) we have 



7r„ ^ > — 7- oo for n 7^ m. Finally, the third property is derived from (l34l) and the fact that 
\nx/x — )■ for large x. ■ 

To prove Theorem |4l consider a quantizer with the ratios r„ following (l34l) . We proceed by 
finding an upper bound on the performance loss 5{q) in (l27l) in terms of the optimal ratio's 
r„ (defined in (|34|)). The integrand in (ITtI) is increasing in /i and from the definition of r„ in 
Theorem [2l for any n < N ~ 2 we have 



< In (r„+i) {Fnign+i) - Fnign)), 



(73) 
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where from (|34l) . lnr„_i = r„ — 1. Letting /]^^'' be the maximum value of fuih), i.e., fniH) < 
jmax > 0, from (l73l) and the definition of quantization levels in Theorem [T] it follows that 

r ^ /'^ 1 ^ \ frnax ^ — l)(?^n+2 — 1) nm=0 ^"i frnax /^^x 

7 

In order to find the limiting value of /„ as 7 — t- oo we use Lemma [3l From the first property in 
Lemma [3] and equation (l36l) we see that the upper bound in (1741) approaches zero as 7 —t- 00. 
Therefore, it follows for— l<n<A^ — 2 that 



lim 4 = 0. (75) 

7— >oo 



For /Ar_2 we have 



T / (rAr-l)(r;v„i-l)nLo^m . 
7 



where from (1361) it readily follows that 



lim lj<!-2 < hn < 00. (77) 

7—^00 



Since in the high SNR regime 7 ^ giv-i, from (1271) we have 



°° / h 

In ) fH{h)dh, (78) 



9Ar-i 



where due to concavity of the logarithm together with Jensen's inequality it follows that 

In-1 < In (^) (1 - FnigN^i)), (79) 

with JiN-i = Eh[h \ h > Qn^i]- From (l36l) we have gAr_i = and from the first property of 
Lemma [3] we see that Qn-i —t- as 7 —t- 00. This together with E[h] = 1 leads to 

hN-i = / rdh 

poo 

~(l + Fj,(g;v-i)) / hfH{h)dh 
<{'^ + qN-ifT'')m 

= l + g^_i/r"- (80) 



Finally from (HH) and dHO]), 



< ln(/r^ + ^)(1 - FH{qN-i)) 

< ln(/r^) + In (1 + . (81) 
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In conclusion, from (1751 ). (1771) . and (fSTT ) we have 

y^In + In~2 + In^I 
n=—l 

<0 + KN + HfTl + In (^1 + 

which completes the proof. 
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Fig. 1: Fixed and optimal quantizers for = 3 (2 bits) and = 7 (3 bits) levels of quantization. 




Fig. 2: Percentage of the optimal perfect CSI sum-rate lost to quantization. 
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N 



Fig. 3: loss vs. number of quantization levels; simulation and analysis for SNR = 10 and 20 dB. 




Fig. 4: Percentage of the optimal perfect CSI sum-rate achieved through different methods of 
quantization and bit allocation for two users. 
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